Big-O 표기법 TIL 40일차 Solo Day 오늘 목표했던 것 🗒 Big O 표기법 정리 ✓ 1. Big O 표기법이란? 알고리즘의 성능을 수학적으로 표현하기 위한 표기법. 시간 복잡도와 공간 복잡도를 표현할 수 있다. 빅오 표기법은 알고리즘의 실제 러닝타임을 표기하는 것이 아닌 데이터나, 사용자의 증가율에 따른 알고리즘 성능을 예측하는 것이 목표이다. 종류 • O(1) Constant complexity 입력값이 증가해도 시간은 늘어... TILBig-O 표기법Big-O 표기법 2021_04_19 이에 따르면, 효율적인 알고리즘은 입력값이 증가함에 따라 시간이 증가하는 비율을 최소화한 알고리즘 이라고 할 수 있다. 시간 복잡도를 표기하는 방법 중 가장 대표적인 방법이 Big-O 표기법 이다. 최악의 경우 입력값이 증가함에 따라 시간이 얼마나 증가하는지 표기하는 방법이다. 따라서 오늘은 Big-O 표기법의 종류에 대해 공부한다. 1) O(1) 예를 들어, 아래와 같은 알고리즘이 있다고 ... Big-O 표기법Big-O 표기법
TIL 40일차 Solo Day 오늘 목표했던 것 🗒 Big O 표기법 정리 ✓ 1. Big O 표기법이란? 알고리즘의 성능을 수학적으로 표현하기 위한 표기법. 시간 복잡도와 공간 복잡도를 표현할 수 있다. 빅오 표기법은 알고리즘의 실제 러닝타임을 표기하는 것이 아닌 데이터나, 사용자의 증가율에 따른 알고리즘 성능을 예측하는 것이 목표이다. 종류 • O(1) Constant complexity 입력값이 증가해도 시간은 늘어... TILBig-O 표기법Big-O 표기법 2021_04_19 이에 따르면, 효율적인 알고리즘은 입력값이 증가함에 따라 시간이 증가하는 비율을 최소화한 알고리즘 이라고 할 수 있다. 시간 복잡도를 표기하는 방법 중 가장 대표적인 방법이 Big-O 표기법 이다. 최악의 경우 입력값이 증가함에 따라 시간이 얼마나 증가하는지 표기하는 방법이다. 따라서 오늘은 Big-O 표기법의 종류에 대해 공부한다. 1) O(1) 예를 들어, 아래와 같은 알고리즘이 있다고 ... Big-O 표기법Big-O 표기법